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© Motion image data compression coding apparatus and image data compression coding method. 



© A motion image data compression coding ap- 
paratus and an image data compression coding 
method capable of smoothing- compressed data 
among frames are disclosed. A data amount of com- 
pressed data is obtained by a hybrid coding of a 
combination of an orthogonal transform such as a 
discrete cosine transform, a quantization and a vari- 
able length coding of motion image data of one 
frame. A quantization step size is expressed by a 



product of a scaling factor f and quantization matrix 
factors q. The scaling factor f is determined from a 
code amount produced up to the preceding frame,. a- 
target code amount and an AC level of the transform 
factors of the present frame. Prior to the quantization 
and the variable length coding, a code amount ac- 
tually resulted by the same coding is detected, and 
by considering the actual code amount, the scaling 
factor f for the last quantization is corrected. 
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The present invention relates to a motion im- 
age data compression coding apparatus for com- 
pressing a data amount by successively carrying 
out an orthogonal transform, a quantization and a 
variable length coding of motion image data of one 
frame and an image data compression coding 
method for use in the motion image recording and 
reproducing system. 

Now, a recording and reproducing system is 
being developed, and in this system, a frame struc- 
ture of motion image data for games, educations or 
the like are coded for compressing the data 
amount, and the coded data are recorded onto or 
reproduced out of a large capacity recording me- 
dium such as a CD-ROM or the like. 

Conventionally, as a high performance one of 
various coding systems for data compression, a 
hybrid coding system is known, and in this system, 
equal division of one frame of image data into 
blocks, an orthogonal transform such as discrete 
cosine transform (DCT) or the like, a quantization 
and a variable length coding (VLC) are applied. 
The detail of this hybrid coding system is disclosed 
in Japanese Patent Applications No. 87-313850 
"DCT-VQ compressed motion image data trans- 
mission system" and No. 90-184242 "DCT com- 
pressed motion image data recording and repro- 
ducing system". 

In this conventional hybrid coding system, with 
a change of the data amount and the compression 
efficient depending upon the image conditions, the 
data amount (produced code amount) after com- 
pression is also changed every frame. Hence, on 
reproducing, a relatively large capacity of buffer 
circuit and a complex control system for the buf- 
fering are required. 

In the coding, as described above, in order to 
reduce the buffer memory size and simplify the 
synchronization control in the reproducing part, it is 
desirable to make smooth one frame of com- 
pressed data as flat as possible, and in order to 
realize this, a variety of methods have been pro- 
posed, for example, one frame of entire code 
amount is calculated, and to the direction to keep 
this, the step size of the quantization is dynamically 
varied.. 



However, even in such conventional various 
data smoothing methods including the dynamic 
change of the quantization step size, it is still 
insufficient in respect of the data smoothing, and a 
more effective smoothing method is demanded. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention 
to provide a motion image data compression cod- 
ing apparatus in view of the problems of the prior 
art, which is capable of smoothing a produced 



code amount among frames and compressed data 
among the frames. 

It is another object of the present invention to 
provide an image data compression coding method 
5 in view of the problems of the prior art, which is 
capable of smoothing a produced code amount 
among frames and compressed data among the 
frames. 

In accordance with one aspect of the present 
w invention, there is provided a motion image data 
compression coding apparatus, comprising ortho- 
gonal transform means for carrying out an ortho- 
gonal transform of motion image data of a frame 
structure to obtain transform coefficients; quantiza- 
J5 tion means for quantizing the transform coefficients 
sent from the orthogonal transform means through 
a buffer memory with a variable quantization step 
size to obtain quantized data; variable length cod- 
ing means for carrying out a variable length coding 
20 of the quantized data to output compressed coded 
data to an output terminal; code amount calculator 
means for calculating a code amount of the com- 
pressed coded data produced every frame; preced- 
ing quantization means for quantizing the transform 
25 coefficients of one frame read out of the buffer 
memory with a second variable quantization step 
size to obtain second quantized data prior to the 
quantization of the quantization means and the 
variable length coding of the variable length coding 
30 means; preceding variable length coding means for 
carrying out a second variable length coding of the 
second quantized data to output second com- 
pressed coded data; preceding code amount cal- 
culator means for calculating a second code 
35 amount of the second compressed coded data 
produced every frame; AC level detector means for 
detecting an AC level reflecting an amplitude size 
of AC components of the transform factors every 
one frame; target code amount calculator means 
40 for calculating a target code amount as a target 
value of a code amount of' a next frame on the 
basis of the code amount calculated by the code 
amount calculator means and an instruction input 
from an external part; preceding step size set 
45 means for calculating a scaling factor from the 
calculated_value-of-the-target-code amount calcula- 
tor means and the detected value of the AC level 
detector means, calculating a second quantization 
step size from a product of the scaling factor and 
so quantization matrix factors set for the AC compo- 
nents of the transform factors and setting the sec- 
ond quantization step size to the preceding quan- 
tization means; and step size set means for cal- 
culating a quantization step size from the calcu- 
55 lated value of the target code amount calculator 
means, the detected value of the AC level detector 
means and the calculated value of the preceding 
code amount calculator means and setting the 
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quantization step size to the quantization means. 

The AC level detector means can detect a sum 
of absolute values of levels of the AC components 
of the transform coefficients as the AC level. 

In accordance with another aspect of the 
present invention, there is provided a motion image 
data compression coding apparatus for compress- 
ing a data amount by successively carrying out an 
orthogonal transform, a quantization and a variable 
length coding of motion image data of one frame 
structure, comprising AC level detector means for 
detecting an AC level reflecting an amplitude size 
of AC components of transform coefficients pro- 
duced by the orthogonal transform every one 
frame; interframe difference detector means for de- 
tecting an interframe difference G of the AC level 
between a preceding frame and a present frame, 
detected by the AC level detector means; code 
amount error detector means for detecting a code 
amount error difference D between a code amount 
of compressed coded data produced every frame 
by the variable length coding and a target code 
amount as a target value of the code amount; 
addition code amount error detector means for 
adding up the code amount error differences D 
from a head frame through the present frame to 
detect an addition code amount error Z; initial value 
set means for setting an initial value of a scaling 
factor f relating to a quantization step size from a 
combination of the AC level of the detected trans- 
form coefficients of the head frame and the target 
code amount; scaling factor adjusting means for 
adjusting the scaling factor f set for the preceding 
frame on the basis of the code amount error D, the 
code amount error Z and the interframe difference 
G; and calculator means for calculating the quan- 
tization step size in the quantizing from a product 
of the scaling factor f adjusted by the scaling factor 
adjusting means and quantization matrix factors q 
set for the AC components of the transform coeffi- 
cients 

The scaling factor adjusting means can include 
an adjusting factor calculator means for calculating 
an adjusting factor a for adjusting a scaling factor 
set for the present frame by multiplying the scaling 
factor f for the preceding frame by (1 + a) accord- 
ing to the following formula 

a = D/k1 + Z/k2 + G/k3 

wherein k1 , k2 and k3 are constants. 

In accordance with a further aspect of the 
present invention, there is provided an image data 
compression coding method for use in an image 
data compression coding apparatus for compress- 
ing a data amount by a hybrid coding of a com- 
bination of a block dividing within a frame, a dis- 
crete cosine transform within the block, a quantiza- 



tion and a variable length coding of image data of 
one frame structure, comprising the steps of a first 
stage for setting an upper limit code amount FO of 
one frame and an upper limit code amount BO of 

5 one block according to an instruction input from an 
external part; a second stage for calculating a code 
amount B1 of effective data except ineffective data 
including zero data continuing up to a block end by 
the hybrid coding of the blocks within one frame, 

70 and carrying out a midway stop of the effective 
data for an excess part of each block in which the 
code amount B1 exceeds the upper limit code 
amount BO; and a third stage for adding up all 
code amounts of the effective data of all blocks 

75 within the frame including the midway stop blocks 
after coding to obtain a total code amount F1 of 
one frame, comparing the total code amount F1 
with an upper limit code amount FO, and either 
when F1 S FO, carrying out a construction of com- 

20 pressed data by using the formed effective data of 
all blocks including the midway stop blocks, or 
when F1 < FO, while the upper limit code amount 
BO for the midway stop blocks is increased ■■ until 
either F1 becomes at least FO or there becomes no 

25 midway stop block by the increase of the upper 
limit code amount BO, carrying out the construction 
of the compressed data by using the effective data 
including the increased parts. 

The second stage can further include calculat- 

30 ing a number of ineffective data groups convertible 
into effective data (ESC code) of a predetermined 
code length, the ineffective data groups appearing 
in the form of a predetermined number of continu- 
ing ineffective data within each block, and the third 

35 stage can further include, when the construction of 
the compressed data of the one frame is finished 
before the total code amount F1 reach the upper 
limit code amount FO, converting the ineffective 
data groups of the block into the effective data 

40 (ESC code) until either F1 becomes at least FO or 
the construction of the compressed data of the 
block is finished. 

In accordance with still another aspect of the 
present invention, there is provided a motion image 

45 data compression coding apparatus, comprising 
discrete cosine transform means for, while each 
frame of image data of one frame structure is 
equally divided into a plurality of blocks, carrying 
out a discrete cosine transform of pixel data within 

so each block to obtain transform coefficients; quan- 
tization means for quantizing the transform coeffi- 
cients to obtain quantized data; variable length 
coding means for carrying out a variable length 
coding of the quantized data to obtain compressed 

55 coded data; code amount calculator means for cal- 
culating a code amount of the compressed coded 
data within the frame; and controller means for 
setting a target code amount of a target value of 
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the code amount and a proper minimum quantiza- 
tion step size for the quantization as initial values, 
and, while gradually increasing the quantization 
step size with a predetermined step, repeating the 
quantization in the quantization means and the vari- 
able length coding in the variable length coding 
means until the code amount becomes at most the 
target code amount. 

The apparatus can further comprises interframe 
difference detector means for detecting an inter- 
frame difference of correlation of a pattern between 
preceding and present frames, and when the de- 
tected interframe difference is smaller than a pre- 
determined value, the controller means sets either 
a last quantization step size obtained for the pre- 
ceding frame or a predetermined step smaller 
quantization step size than the last quantization 
step size as the initial value in place of the .mini-. ... 
mum step size. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features and advantages of the 
present invention will become more apparent from 
the consideration of the following detailed descrip- 
tion, taken in conjunction with the accompanying 
drawings, in which: 

Fig. 1 is a block diagram of a motion image data 
compression coding apparatus according to a 
first embodiment of the present invention; 
Figs. 2A and 2B show quantization matrix fac- 
tors for luminace and chrominance signals, re- 
spectively, to be used for quantization in the 
apparatus shown in Fig. 1 ; 

Fig. 3 is a graphical representation of char- 
acteristics to be used for determining a scaling 
factor from an AC level of one frame and a 
target produced code amount in the apparatus 
shown in Fig. 1; 

Fig. 4 is a block diagram of a motion image data 
compression coding apparatus according to a 
second embodiment of the present invention; 
Fig. 5 is shows a prediction table for determin- 
ing an initial value of a scaling factor f from an 
AC level of the head frame and a target pro- 

duced code amount in t he a pparatus shown in 

Fig. 4; 

Fig. 6 is a graphical representation showing a 
result of a compressed produced coding in the 
apparatus shown in Fig. 4; 

Fig. 7 is a graphical representation showing a 
variation result of an interframe difference G of 
an AC component corresponding to the result 
shown in Fig. 6; 

Fig. 8 is a block diagram of a motion image data 
compression coding apparatus according to a 
third embodiment of the present invention; 
Fig. 9 is a flow chart of a code amount smooth- 



ing process in a code amount controller shown 
in Fig. 8; 

Fig. 10 is a block diagram of a motion image 
data compression coding apparatus according to 
5 a fourth embodiment of the present invention; 

and 

Fig. 1 1 is a flow chart of a compression coding 
process carried out in the apparatus shown in 
Fig. 10. 

10 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Referring now to the drawings, wherein like 

75 reference characters designate like or correspond- 
ing parts throughout the views and thus the re- 
peated description thereof call be omitted for brev- 
ity, there is shown in Fig. 1 the first embodiment of • 
a motion image data compression coding appara- 

20 tus according to the present invention. 

As shown in Fig. 1, the motion image data 
compression coding apparatus comprises a DCT 
(discrete cosine transform) part 1 coupled to an 
input terminal IN of motion image data to be com- 

25 pressed, a frame buffer memory 2, a quantization 
(Q) part 3 of a variable step size, a variable length 
coding (VLC) part 4 connected to an output termi- 
nal OUT, a produced code amount calculator 5, an 
AC level detector 6, a target produced code 

30 amount calculator 7, a step size set part 8, a 
preceding quantization part 9, a preceding variable 
length coding part 10, a preceding produced code 
amount calculator 1 1 and a preceding step size set 
part 12. ... 

35 In this embodiment, in the DCT part 1, the 

motion image data of the frame structure supplied 
from the input terminal IN are divided into a plural- 
ity of blocks every one frame unit and a discrete 
cosine transform is carried out every block to ob- 

40 tain transform efficient groups including AC and DC 
components. This discrete cosine transform is car- 
ried out in a conventional manner, as disclosed in 
the aforementioned Japanese Patent applications 
No. 87-313850 and No. 90-184242. The transform 

45 coefficients output from the DCT part 1 are sent to 
,_the-quantization_part-3-through-the-frame--buffer — 



memory 2 and are quantized with a variable step 
size dynamically changed according to the pro- 
duced code amount and the like. As to this quan- 

50 tization method, not a vector quantization method 
as disclosed in Japanese Patent application No. 
87-313850 but a usual scalar quantization method 
as disclosed in Japanese Patent application No. 
90-1 84242 call be used. The quantized data output 

55 from the quantization part 3 is converted into vari- 
able length codes in the variable length coding part 
4, and the obtained variable length codes are out- 
put to the produced code amount calculator 5 and 
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a recording device such as a CD-ROM via the 
output terminal OUT. 

In the produced code amount calculator 5, one 
frame of code amount produced by a hybrid cod- 
ing of a combination of the aforementioned discrete 
cosine transform, the quantization of the variable 
step size and the variable length coding is summed 
with the code amount up to the present frame to 
calculate the produced code amount, and the cal- 
culation result is sent to the target produced code 
amount calculator 7. In the target produced code 
amount calculator 7, a target produced code 
amount to be produced for the following one frame 
is calculated from the calculation result in the pro- 
duced code amount calculator 5 and an instruction 
given from an external part and is output to the 
step size set part 8 and the preceding step size set 
part 12. 

In the AC level detector 6, one frame of the 
discrete cosine transform coefficients k(u, v) read 
out of the frame buffer memory 2 are input prior to 
the preceding quantization in the preceding quan- 
tization part 9, and a sum P of absolute values of 
all AC components except DC components is cal- 
culated to detect it as an AC level of its frame 
according to the following formula. 

P = Z E | k(u, v)| (1) 

The detected AC level is fed to the step size set 
part 8 and the preceding step size set part 12. 

In the quantization part 3, with the variable 
quantization step size determined by the step size 
set part 8, the transform coefficient read out of the 
frame buffer memory 2 is quantized. Now, assum- 
ing that the input to the quantization part 3 is A and 
the quantization step size is Qs, the output A' from 
the quantization part 3 is represented by the follow- 
ing formula. 

A' - A / Qs (2) 

In the quantization of the discrete cosine trans- 
form coefficients, as the quantization step size Qs 
is enlarged, the code amount <bit sum) of the 
compressed data after the variable length coding is 
reduced and the data compression rate is raised. 
This is the reason why the more the level of the 
quantization step size Qs is increased, the lower 
the output A' of the quantization part 3 and why the 
lower the level of the output A' of low appearance 
frequency in the following variable length coding 
part 4, the shorter the bit number of the code 
allotted. As described above, as the quantization 
step size Qs is enlarged, the data compression rate 
is increased, and on the contrary, as the quantiza- 
tion noise increases, the image quality of the repro- 
duced image is fallen. Hence, although it is neces- 



sary to determine the quantization step in consider- 
ation of the data compression rate and the image 
quality deteioration allowance, the control and 
smoothing of the produced code amount are fur- 

5 ther considered in the compression coding system 
according to the present invention. 

Relating to the motion image data, from the 
physiological characteristics of a viewer, it is known 
that the higher the space frequency of the AC 

70 component, the lower the image quality deteriora- 
tion by the quantization noise can be allowed. In 
this embodiment, the quantization step size Qs is 
determined by attention to the above-described 
visual characteristics so as to be a large value as 

75 the space frequency of the AC component be- 
comes higher. Hence, the quantization step size Qs 
is disintegrated into a quantization matrix factor q 
which depends on an order of a space harmonic 
and a quantization scaling factor f, as represented 

20 by the following formula 

Qs ^ q ' f/k (3) ' 

wherein k is constant. 

25 First, the quantization matrix factor q depends 

on only the order (u, v) of the space harmonic. and 
is determined to a fixed value which increases as 
the order (u, v) of the space harmonic increases, as 
shown in Figs. 2A and 2B. For example, as shown 

30 in Fig. 2A, a quantization matrix factor q for a 
luminance signal (Y) is determined to a relatively 
small value, and as shown in Fig. 2B, another 
quantization matrix factor q for a chrominance sig- 
nal (R-Y, B-Y) of which image quality deterioration 

35 is inconspicuous is determined to a relatively large 
value. The dynamic control of the quantization step 
size Qs is practiced by the dynamic control of the 
quantization scaling factor f in the produced code 
amount calculator 5. 

40 Next, as shown in Fig. 3, the quantization scal- 

ing factor f is determined to a value which not only 
decreases at a certain AC level as the target pro- 
duced code amount increases but also increases at 
a certain target produced code amount as the AC 

45 level of the discrete cosine transform coefficient 
increases. This is the reason why with the increase 
of the AC level, the amount of the data to be 
quantized increases, and the increase of the bit 
amount of the compressed data after the variable 

50 length coding is repressed to smooth the same. As 
described above, by determining the quantization 
step size Qs which increases with the increase of 
the AC level, even when the motion image pattern 
becomes fine to increase the AC level, the total bit 

55 amount of the compressed image data after the 
variable length coding can be maintained to almost 
a predetermined value. 

In the target produced code amount calculator 
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7, on the basis of the calculation result of the 
produced code amount calculator 5 and the in- 
struction fed from the external portion, the target 
produced code amount to be produced for the next 
one frame is calculated as follows. 5 

From the input terminal IN, a total number F0 
of the frames are supplied to the DCT part 1 at a 
fixed frame rate, for example, 30 frames/second. 
The required time for the data compression by the 
hybrid coding, that is, the total required time for the io 
recording or reproducing becomes FO/30 seconds. 
Further, it is considered that a part of the input 
frames to be recorded is removed at a predeter- 
mined thinning rate to exclude from the compres- 
sion object in the DCT part 1 and thus a frame rate is 
and a bit rate of the compressed image data output 
from the output terminal OUT are Fr and Br, re- 
spectively.. Hence, a total number F1 .and a total bit 
amount Bt of the frames after the data compression 
by the coding are expressed by the respective 20 
following formulas. 

F1 = Fr(F0/30) (4) 

Bt = Br(F0/30) (5) 25 

At the same time of the coding start for the 
data, the calculations of the total number F1 of the 
coded frames and the total bit amount Bt produced 
by the coding are started, and it is considered that 30 
these two reach F2 and Be, respectively, at the 
point the compression of a certain frame is fin- 
ished, a remaining frame number F3 and a remain- 
ing produced allowable bit amount Bn of the com- 
pression object are obtained by the following for- 35 
mulas. 

F3 = F1 - F2 (6) 

Bn = Bt - Be (7) 40 

When an allowable value of the bit amount 
produced by the compression of the next one 
frame is defined as a target produced code amount 
Bm, the target produced code amount Bm is obr 45 
tained by the followin g formula. 

Bm = Bn/F3 (8) 

The calculation of the target produced code 50 
amount Bm is performed on the basis of the total 
bit amount Be calculated in the produced code 
amount calculator 5, the frame rate instructed from 
the external portion, the bit rate and the aforemen- 
tioned formulas. 55 

As described above, with the quantization step 
size Qs set up by the step size set part 8, the 
quantization is executed in the quantization part 3 



and then the variable length coding is taken place 
in the variable length coding part 4. However, due 
to the incompleteness of the characteristics shown 
in Fig. 3 and the like, the actual produced code 
amount is shifted from the target value and the 
variation of the produced code amounts among the 
frames can be caused. 

In this embodiment, in order to avoid the pro- 
duced code amount variation among the frames, 
prior to the final coding by the step size set part 8, 
the quantization part 3 and the variable length 
coding part 4, a preceding coding by the preceding 
step size set part 12, the preceding quantization 
part 9 and the preceding variable length coding 
part 10 is carried out. In this preceding coding, the 
step size is determined by the preceding step size 
set part 12 on the basis of the detected value 
obtained- in the AC level detector 6 and the cal- 
culated value resulted by the target produced code 
amount calculator 7. The code amount actually 
produced by the preceding coding is calculated in 
the preceding produced code amount calculator 1 1 , 
and the calculation result is fed to the step size set 
part 8. 

In the step size set part 8, the step size deter- 
mined by the detected value obtained in the AC 
level detector 6 and the calculation value obtained 
in the target produced code amount calculator 7, 
that is, the step size set up in the preceding 
quantization is corrected on the basis of the error E 
between the calculation value in the preceding pro- 
duced code amount calculator 11 and the target 
produced code amount, and the corrected step 
size is set up in the quantization -part 3. One 
example of this correction method will be de- 
scribed as follows. 

That is, as exemplified in Fig. 3, from an inter- 
sect {a white circle mark in Fig. 3) between a 
detected value of an AC level and a target pro- 
duced code amount, 5 as a scaling factor f is 
settled, and then a preceding quantization and a 
preceding variable length coding are carried out by 
the preceding quantization part 9 and the preced- 
ing variable length coding part 10, respectively, to 
obtain an error E (as shown by a dark circle mark) 
— of— which-the-calculation— value-in— the-preeeding - 
produced code amount calculator 11 exceeds the 
target value. Such an error occurrence is deemed 
to be attributed to the weakness of the relationship 
between the AC level and the scaling factor f, and 
the detected value of the AC level is adjusted to a 
value (adjusting value) imparting an intersect (a 
triangular mark) between a characteristic curve of 
scaling factor 5 and the calculated value. Accord- 
ingly, scaling factor 6 nearest to an intersect (a 
rectangular mark) between the adjusting value and 
the target produced code amount is determined on 
the final quantization. 
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In this embodiment, as described above, the 
two systems of the quantization part and the vari- 
able length coding part for the final and preceding 
codings, are provided, and the final coding for the 
present frame and the preceding coding for the 
following frame are simultaneously processed to 
enable shortening of the processing time. However, 
in case that a hardware scale reduction is preferen- 
tial to the processing time reduction, the quantiza- 
tion part, the variable length coding part and the 
like can be used in common for the final and 
preceding codings by a time-sharing operation in 
multiple. 

In this embodiment, as described above, the 
produced code amounts among the frames can be 
smoothed and hence cost reduction of a reproduc- 
ing part side can be possible. 

In Fig. 4, there is shown the second embodi- 
ment of the motion image data compression coding 
apparatus according to the present invention, hav- 
ing the same construction as the first embodiment 
shown in Fig. 1 , except that a code amount control- 
ler 20 is provided in place of the members 5 to 12 
of the first embodiment. 

In this embodiment, the code amount controller 
20 dynamically controls a variable quantization step 
size to be set up in a quantization part 3 on the 
basis of AC components, a target code amount, a 
produced code amount and so forth so as to keep 
one frame of code amount produced by a hybrid 
coding of a combination of a DCT, a quantization 
and a variable length coding in the vicinity of a 
target produced code amount to be settled to the 
same value for all frames. In the code amount 
controller 20, a dynamic control of a quantization 
step size Qs can be realized by a dynamic control 
of a quantization scaling factor f. 

The code amount controller 20 comprises an 
AC level detector 21 , an interframe difference de- 
tector 22a, a one frame delay 22b, a produced 
code amount calculator 23a, a produced code 
amount erroe detector 23b, an integration produced 
code amount error detector 24, an initial value set 
part 25, an adjusting factor calculator 26, a scaling 
factor adjuster 27a and a quantization step size set 
part 27b. 

The AC level detector 21 reads one frame of 
transform factors out of the frame buffer memory 2 
and calculates the sum of the absolute values of all 
AC components to detect it as the AC component 
of its frame. The interframe difference detector 22a 
subtracts the present frame of the AC component 
G(n) directly sent from the AC level detector 21 
from the preceding frame of the AC component G- 
(n-1) fed from the AC level detector 21 through the 
one frame delay 22b to calculate an interframe 
difference C of the AC component and outputs the 
obtained interframe difference C to the adjusting 



factor calculator 26. The produced code amount 
calculator 23a calculates the actually produced 
code amount (bit sum of the data after the com- 
pression coding) B of the frames and outputs the 
5 calculation result B to the produced code amount 
error detector 23b. A target code amount M pre- 
determined in advance as its target value is sent to 
the produced code amount error detector 23b and 
the initial value set part 25. The produced code 
to amount error detector 23b subtracts the target 
code amount M from the actual produced code 
amount B fed from the produced code amount 
calculator 23a to obtain a subtracted value (B-M) 
and outputs the subtracted value (B-M) as a. pro- 
fs duced code amount error D to the integration pro- 
duced code amount error detector 24 and the 
adjusting factor calculator 26. The integration pro- 
•'■ duced code- amount error detector 24 integrates 
the produced code amount error D from the coding 
20 start head frame to the preceding frame to obtain 
an integrated produced code amount error Z to be 
sent to the adjusting factor calculator 26. 

The adjusting factor calculator 26 receivesi-the 
interframe difference G, the produced code amount 
25 error D and the integrated produced code amount 
error Z for the interframe difference detector 22a, 
the produced code amount error detector 23b and 
the integration produced code amount error detec- 
tor 24, respectively, and calculates an adjusting 
30 factor a for adjusting the scaling factor predeter- 
mined for the preceding frame to obtain a scaling 
factor for the present frame as follows 

a =' D/k1 + Z/k2 + G/k3 (9) 

35 

wherein k1, k2 and k3 are constants. The adjusting 
factor calculator 26 outputs the obtained adjusting 
factor a to the scaling factor adjustor 27a. 

On the other hand, the initial value set part 25 

40 receives the AD level of the transform factor de- 
tected for the head frame in the AC level detector 
21 and the target code amount M and determines 
the initial value of the scaling factor f from a table 
shown in Fig. 5 containing a combination of the 

45 received two values to output the initial value of the 
scaling factor f to the scaling factor adjustor 27a. 

The scaling factor adjustor 27a multiplies the 
scaling factor f for the preceding frame by (1 + a) 
to obtain a scaling factor f for the present frame in 

so the following formula 

f - (1 +a)f (10) 

and outputs the obtained scaling factor f to the 
55 quantization step size set part 27b. 

The quantization step size set part 27b pre- 
pares the quantization step size Qs from the scal- 
ing factor f sent from the scaling factor adjustor 
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27a and the quantization matrix factors q as exem- 
plified in Figs. 2A and 2B according to formula (3) 
and outputs the obtained quantization step size Qs 
to the quantization part 3. 

Then, in the quantization part 3, in respect of 
the head frame to be compression-coded, the 
quantization is carried out with the quantization 
step size Qs set up as described above in the 
scaling factor adjustor 27a. For the following 
frames to the head frame, the adjusting factor 
calculator 26 calculates another adjusting factor a 
again from the interframe diference G, the pro- 
duced code amount error D and the integrated 
produced code amount error Z according to for- 
mula (9). The scaling factor adjustor 27a obtains 
another scaling factor from another adjusting factor 
a and the and the quantization step size set part 
27b produces another quantization step size Qs. to 
carry out the quantization in the quantization part 3 
in the same manner as described above. 

Fig. 6 illustrates the result of the compression 
coding in the motion image data compression cod- 
ing apparatus shown in Fig. 4. In Fig. 6, the hori- 
zontal and vertical axes exhibit the frame number 
and the calculation value of the actually produced 
code amount (K bit) for each frame, respectively. In 
this embodiment, the Figs. 2A and 2B and Fig. 5 
are used for the quantization, and the target pro- 
duced code amount is determined to 100 kbits. 
The constants kl, k2 and k3 in formula (9) are 
settled to 10000, 4000 and 5000, respectively. Fur- 
ther, as the motion data, the original video signals 
which are thinned out to 1/3 of the total frames are 
used, and as to the AC level, the sum of the 
absolute values of all AC components is used. 

Fig. 7 shows the variation of the interframe 
difference G of the AC component with reference 
to the frame number. Since the original video sig- 
nals are thinned out to 1/3 of all frames, the adja- 
cent frames to be subjected to the compression 
coding are aligned at an interval of three times as 
many as the original frame interval, a fairly large 
interframe difference G is caused. In spite of the 
changes of the code amount and the compression 
efficiency suggested by the occurrence of such a 
large..interframe_difference_G_of_the-AC-component,_ 
a good smoothing can be realized, as shown in Fig. 
6. 

In Fig. 8, there is shown the third embodiment 
of the motion image data compression coding ap- 
paratus according to the present invention. In this 
embodiment, the motion imatge data compression 
coding apparatus comprises a block divider 31 
connected to an input terminal IN of motion image 
data to be compressed, a DCT part 32, a quantiza- 
tion (Q) part 33, a variable length coding (VLC) part 
34, a data memory 35, a data construction part 36 
connected to an output terminal OUT, a quantiza- 



tion step size controller 37 and a code amount 
controller 38. 

In this embodiment, the digital motion image 
data of the frame structure to be compressed are 

5 supplied every frame unit to the block divider 31 
through the input terminal IN and are equally di- 
vided into blocks having a size of 8 x 8 pixels in 
the block divider 31 while the divided motion image 
data are stored every block unit into the data 

w memory 35. The DCT part 32 reads the divided 
motion image data every block unit out of the data 
memory 35 and carries out a two-dimensional dis- 
crete cosine transform of the data to obtain trans- 
form coefficient groups. The obtained transform 

75 coefficient groups are stored in the data memory 
35. The quantization part 33 reads the transform 
coefficient groups out of the data memory 35 and 
... quantizes the transform factor groups at a- step size 
based on an instruction output from the quantiza- 

20 tion step size controller 37. The quantized data are 
stored in the data memory 35. The variable length 
coding part 34 reads the quantized data out of the 
data memory 35 and carries out the variable length 
coding where the larger the appearance frequency, 

25 the shorter the code is allotted. The variable length 
coded data are stored in the data memory 35. 

The quantization step size controller 37 reads 
the variable length coded data of the blocks out of 
the data memory 35 and adds up only the effective 

30 data of the variable length coded data except the 
ineffective data through all blocks within one frame. 
The quantization step size controller 37 also com- 
pares one frame of the summed value with a 
predetermined value. In this embodiment, the in- 
35 effective data mean the data of zero continuing to 
the end of the block, but the zero data appearing 
before the effective data are dealt with as the 
effective data. The above-described ineffective data 
are basically removed when the compressed data 
40 are constructed and are exceptionally converted 
into effective data (ESC code) of a predetermined 
code length to be included into the compressed 
data. This conversion from the ineffective data to 
the effective data will be hereinafter described in 
45 detail. 

When-the- sum-value -of- the-above-desehbed— 

one frame of the effective data is over the pre- 
determined value, the quantization step size con- 
troller 37 allows the quantization part 33 to increase 

50 the desired value of the quantization step size 
corresponding to the excess amount. On the con- 
trary, when the sum value of the one frame of the 
effective data is under the predetermined value, the 
quantization step size controller 37 makes the 

55 quantization part 33 to reduce a certain value of the 
quantization step size corresponding to the insuffi- 
cient amount. Generally, since, as the absolute 
value of the quantized data level is small, its ap- 
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pearance frequency is high, when the increase of 
the quantized step size brings about the reduction 
of the absolute value of the quantized data, the 
data amount after the variable length coding is 
reduced. In turn, when the reduction of the quan- 
tized step size makes to increase the absolute 
value of the quantized data, the data amount after 
the variable length coding is increased. 

Fig. 9 shows a process for carrying out the 
code amount control of the variable length coded 
data read out of the data memory 35 in the code 
amount controller 38. Prior to the processing of 
each frame, the code amount controller 38 cal- 
culates the upper limit code amount F0 of one 
frame and the upper limit code amount BO of one 
block on the basis of an image size, a frame rate 
and a bit rate input from an external portion via an 
input part- (not shown) and' settles' the obtained 
code amounts F0 and BO in a register included 
within the code amount. controller 38, in advance. 

When the code amount control operation is 
started, first, the code amount controller 38 cal- 
culates a code amount B1 of effective data within a 
head block and compares the calculated code 
amount B1 with the upper limit code amount BO of 
one block in step 101. Depending on the compari- 
son result B1 > BO or B1 S BO, the code amount 
controller 38 discriminates whether the operation is 
stopped midway (Y) or not (N) in step 102. That is, 
when B1 > BO, the code amount controller 38 
discriminates that it is necessary to stop midway 
the operation of the effective data when the code 
amount of the effective data within the block ex- 
ceeds the upper limit code amount BO and settles 
a code BB as the EOB code indicating the end of 
this block in step 104. Alternately, when B1 i BO, 
the code amount controller 38 discriminates that it 
is unnecessary to stop midway the operation and 
determines a code AA as the EOB code indicating 
the end of this block in step 103. 

Next, the code amount controller 38 calculates 
the number of the ineffective data groups which 
continue 16 numbers within each block and is 
convertible into an ESC (escape) code of 12 bit 
width and stores the calculation result in step 105. 
That is, it is impossible to convert the ineffective 
data continuing less than 16 numbers into the ESC 
code, but the ineffective data group continuing at 
least 16 through less than 32 numbers can be 
converted into one ESC code, and the ineffective 
data group continuing at least 32 through less than 
48 numbers can be converted into two ESC codes. 
When the number of the data within one block is 
64, the convertible number to the ESC code is any 
of "0". "1", " 2" and "3". After the processing of 
the head block is finished, the code amount con- 
troller 38 discriminates whether or not the process- 
ing is for the last block within this frame in step 



106. When the discrimination result is negative, the 
operation is returned to step 101 and the same 
operation described above is repeated to reach the 
last block within the frame. When the processing of 

5 the last block within the frame is finished, the 
operation is moved to step 1 07. 

In step 107, the code amount controller 38 
calculates the sum F1 of the total code amount of 
the effective data of the total blocks within the 

jo frame including the block or blocks the processing 
of the effective data is stopped midway in step 
102, and compares the obtained sum F1 with the 
upper limit code amount F0 of one frame. When F1 
£ F0 in step 107, the code amount control opera- 

75 tion is all finished, and the code amount controller 
38 considers all midway stops of the effective data 
as effective and instructs the construction of the 
compressed data using the effective data formed 
with respect to all blocks including the midway stop 

20 blocks to the data construction part 36. When F-1 < 
F0 in step 107, the code amount controller 38 
relieves or increases the upper limit code amount 
B0 of one block for the midway stop blocks instep 
108. The relief of the upper limit code amount B0 

25 is carried out in the order of the alignment of the 
midway stop blocks. This relief of the upper limit 
code amount B0 is repeated until F1 i F0 in step 
107 or it is detected that there becomes no "mid- 
way stop block by relieving the upper limit code 

30 amount B0 in step 109. 

When F1 £ F0 with the relief of the upper limit 
code amount B0 in step 107, the code amount 
controller 38 finishes the code amount control op- 
eration and instructs the construction of the com- 

35 pressed data using the effective data formed with 
respect to all blocks including the relieved midway 
stop blocks to the data construction part 36. When 
the code amount controller 38 detects that there is 
no midway stop block by the relief of the upper 

40 limit code amount B0 in step 109, it is discrimi- 
nated whether F1 £ F0 or not in step 110. When F1 
i F0 in step 110, the code amount controller 38 
finishes the code amount control operation and 
instructs the construction of the compressed data 

45 using the effective data formed with respect to all 
blocks excluding the midway stop blocks to the 
data construction part 36. 

When F1 < F0 in step 110, the code amount 
controller 38 performs the conversion of the blocks 

50 including the convertible continuous ineffective data 
convertible into the ESC code. This conversion into 
the ESC code is practiced as follows. That is, first, 
after the conversion into the ESC code of the 
blocks having the maximum convertible numbers is 

55 carried out in the block arrangement order in step 
111, the code amount controller 38 discriminates 
whether or not there is any unconverted block in 
step 112. When there is the unconverted block or 
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blocks and the code amount controller 38 discrimi- 
nates that still F1 < FO in step 110, the operation is 
moved again to step 111, and the conversion into 
the ESC code of the blocks having the large con- 
vertible numbers is carried out in the block ar- 
rangement order. The above-described operation is 
repeated, and every time the conversion into the 
ESC code is executed, the code amount F1 of the 
effective data within the frame is increased by a 
predetermined value, for example, 12 bits in this 
embodiment. When it is discriminated that F1 £ FO 
in the course of the conversion into the ESC code 
in step 110, the code amount controller 38 finishes 
the code amount control operation and instructs the 
construction of the compressed data to the data 
construction part 36 in the same manner as de- 
scribed above. 

When the conversion intodhe ESC .code for; all , 
the blocks is finished and there is no unconverted 
block in step 112, the code amount controller 38 
finishes the code amount control operation and 
instructs the construction of the compressed data 
to the data construction part 36 in the same man- 
ner as described above. 

As described above, according to the present 
invention, although the code amount control in the 
code amount controller 38 has been described in 
combination with the quantization step size control 
in the quantization step size controller 37, however, 
the code amount control by the code amount con- 
troller 38 can be carried out independently without 
combining with the quantization step size control 
by the quantization step size controller 37 or in 
combination with another appropriate code amount 
control method. 

In this embodiment, although the present in- 
vention has been described in connection with the 
example of the motion image compression of the 
frame structure, the present invention can be ap- 
plied to a still image compression of a frame struc- 
ture. 

In this embodiment, as described above, by 
the motion image data compression coding of the 
present invention only or in connection with a vari- 
ety of data smoothing methods including a conven- 
. tionaijquanti2:ation_step_size_control_or_the_like,_the_ 
more effective smoothing of the interframe data 
can be realized. 

In Fig. 10, there is shown the fourth embodi- 
ment of the motion image data compression coding 
apparatus according to the present invention. In 
this embodiment, the motion image data compres- 
sion coding apparatus comprises a frame memory 
41 coupled with an input terminal IN of motion 
image data to be compressed, a DCT part 42, a 
first data buffer 43, a quantization (Q) part 44, a 
variable length coding (VLC) part 45, a second data 
buffer 46 connected to an output terminal OUT, a 



produced code amount calculator 47, a controller 
48 connected to another output terminal 51 for a 
next frame transmission requirement, and an inter- 
frame correlation detector 49. 
5 In this embodiment, the controller 48 deter- 

mines a target value (target code amount) of a 
produced code amount for one frame and the prop- 
er value of the minimum quantization step size as 
an initial value to the quantization part 44. After 

10 finishing the initial value setting of the target code 
amount and a quantization step size, the controller 
48 outputs a next frame transmission requirement 
to a motion image data supply part of a foregoing 
stage via the output terminal 51. In response to this 

75 transmission requirement, one frame of digital pixel 
data constituting motion image data to be com- 
pressed are transmitted to the frame memory 41 
through, the input terminal IN and are stored in the 
frame memory 41 . 

20 The DCT part 42 reads one frame of pixel data 

out of the frame memory 41 while the one frame of 
pixel data are equally divided into a proper number 
of blocks, for example, 8 x 8 = 64 blocks, and 
performs a two-dimensional discrete cosine trans- 

25 form of the pixel data contained within each block 
to obtain a transform coefficient group. The ob- 
tained transform coefficient group is stored in the 
first data buffer 43. The quantization part 44 reads 
the transform factor group out of the first data 

30 buffer 43 and quantizes the transform factor group 
based on the quantization step size instructed by 
the controller 48, and the quantized data are sent 
to the variable length coding part 45. The variable 
length coding part 45 carries out a variable length 

35 coding of the quantized data, that is, allots a shor- 
ter code to the quantized data as its appearance 
frequency is smaller. The obtained variable length 
coded data are sent to the second data buffer 46 
and the produced code amount calculator 47 and 

40 are stored in the second data buffer 46. 

The produced code amount calculator 47 adds 
up one frame of code amount of the variable length 
coded data to be written in the second data buffer 
46 and outputs the summed up value as the pro- 

45 duced code" amount to the controller 48. The con- 

trailer-- 48-compares-the-produeed-eode-amount-- 

sent from the produced code amount calculator 47 
with a predetermined target code amount. Since 
the initial value of the quantization step size is set 

50 to the minimum value, at the stage that the first 
quantization and variable length coding are fin- 
ished, the produced code amount can exceed the 
target code amount with a sufficient targe probabil- 
ity. 

55 The controller 48 increases the quantization 

step size to be set in the quantization part 44 by a 
predetermined step and instructs the reprocessing 
of the quantization and the variable length coding 
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to the quantization part 44 and the variable length 
coding part 45, respectively. In general, since the 
appearance frequency becomes higher as the 
quantization output is the lower level, the shorter 
code is allotted as the level is lower in the variable 5 
length coding. Hence, when the level of the quan- 
tization output is reduced as the quantization step 
size increases, the code amount of the variable 
length coded compressed data of the quantization 
output is reduced. The controller 48 compares the w 
produced code amount obtained over again with 
the target code amount, and, when the produced 
code amount still exceeds the target code amount, 
after further increasing the quantization step size 
by the predetermined step, the controller 48 in- J5 
structs the reprocessing of the quantization and the 
variable length coding to the quantization part 44 
and* the variable length coding part 45/ respec- 
tively. 

As described above, by increasing the quan- 20 
tization step size with the predetermined step, the 
quantization and the variable length coding are 
repeated until the produced code amount is less 
than the target code amount. When the produced 
code amount becomes less than the target code 25 
amount, the controller 48 instructs to allow the 
second data buffer 46 to output the stored data to 
the output terminal OUT. The controller 48 also 
determines the initial value of the above-described 
quantization step size to the quantization part 44 30 
and outputs the next frame transmission require- 
ment to the output terminal 51 in order to start the 
processing of the next frame. As a result, the 
compression coding processing of the next frame 
is carried out in the same manner as described 35 
above. Fig. 11 shows the above-described motion 
image data compression coding process, and steps 
201 to 21 1 indicate the aforementioned basic pro- 
cessing contents. 

In this embodiment, as shown in Fig. 10, by 40 
adding the interframe correlation detector 49, the 
reduction of the processing time of the above- 
described basic processing only can be realized. 
That is, the interframe correlation detector 49 de- 
tects the difference between the sums of the ab- 45 
solute values of the AC components of the discrete 
cosine transform coefficient of the present frame to 
be compression-coded and the preceding frame 
compression-coded, and compares the obtained 
difference with a predetermined value so as to so 
detect whether or not there is correlation between 
the two frames concerning the pattern. The de- 
tected result is sent to the controller 48. 

When the interframe correlation detector 49 
detects that there is the correlation, in place of the 55 
above-described minimum quantization step size 
setup as the initial value for the present frame, the 
controller 48 sets up the last value of the quantized 



step size obtained for the preceding frame or a one 
through two step smaller value than the last value 
as the initial value of the quantization step size. 
Hence, since the pattern of the present frame is 
similar to that of the preceding frame, relating to 
the next frame of which it can be presumed that 
the produced code amount is also the same extent 
as the preceding frame, the initial value of the 
quantization step size is determined to the large 
value and the processing time can be reduced. On 
the other hand, when the interframe correlation 
detector 49 detects that there is no correlation, for 
example, due to a large change of the pattern by a 
scene switching, the interframe correlation detector 
49 sets up the initial value of the quantization step 
size to the above-described minimum vaule in 
preparation for a large change of the produced 
code amount from the preceding frame. 

In this embodiment, although the interframe 
correlation detector 49 is supplemented in order to 
shorten the processing time, however, when .it is 
not so much necessary to reduce the processing 
time, the interframe correlation detector 49 can be 
omitted. 

In this embodiment, as described avove, the 
smoothing of the produced code amount between 
the frames can be exactly realized. 

While the present invention has been, de- 
scribed with reference to the particular illustrative 
embodiments, it is not to be restricted by those 
embodiments but only by the appended claims. It 
is to be appreciated that those skilled in the art can 
change or modify the embodiments without depart- 
ing from the scope and spirit of the present inven- 
tion. 

Claims 

1. A motion image data compression coding ap- 
paratus, comprising: 

orthogonal transform means for carrying 
out an orthogonal transform of motion image 
data of a frame structure to obtain transform 
coefficients; 

quantization means for quantizing the 
transform coefficients sent from the orthogonal 
transform means through a buffer memory with 
a variable quantization step size to obtain 
quantized data; 

variable length coding means for carrying 
out a variable length coding of the quantized 
data to output compressed coded data to an 
output terminal; 

code amount calculator means for calculat- 
ing a code amount of the compressed coded 
data produced every frame; 

preceding quantization means for quantiz- 
ing the transform coefficients of one frame 
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read out of the buffer memory with a second 
variable quantization step size to obtain sec- 
ond quantized data prior to the quantization of 
the quantization means and the variable length 
coding of the variable length coding means; 5 

preceding variable length coding means 
for carrying out a second variable length cod- 
ing of the second quantized data to output 
second compressed coded data; 

preceding code amount calculator means ro 
for calculating a second code amount of the 
second compressed coded data produced ev- 
ery frame; 

AC level detector means for detecting an 
AC level reflecting an amplitude size of AC 75 
components of the transform coefficients every 
one frame; 

target code amount calculator means for .. 
calculating a target code amount as a target 
value of a code amount of a next frame on the 20 
basis of the code amount calculated by the 
code amount calculator means and an instruc- . 
tion input from an external part; 

preceding step size set means for calculat- 
ing a scaling factor from the calculated value 25 
of the target code amount calculator means 
and the detected value of the AC level detector 
means, calculating a second quantization step 
size from a product of the scaling factor and 
quantization matrix factors set for the AC com- 30 
ponents of the transform factors and setting 
the second quantization step size to the pre- 
ceding quantization means; and 

step size set means for calculating a quan- 
tization step size from the calculated value of 35 
the target code amount calculator means, the 
detected value of the AC level detector means 
and the calculated value of the preceding code 
amount calculator means and setting the quan- 
tization step size to the quantization means. 40 

2. The apparatus as claimed in claim 1, wherein 
the AC level detector means detects a sum of 
absolute values of levels of the AC compo- 
nents of the transform; coefficients as the AC 45 
level. 

3. A motion image data compression coding ap- 
paratus for compressing a data amount by 
successively carrying out an orthogonal trans- 50 
form, a quantization and a variable length cod- 
ing of motion image data of one frame struc- 
ture, comprising; 

AC level detector means for detecting an 
AC level reflecting an amplitude size of AC 55 
components of transform coefficients produced 
by the orthogonal transform every one frame; 

interframe difference detector means for 



detecting an interframe difference G of the AC 
level between a preceding frame and a present 
frame, detected by the AC level detector 
means; 

code amount error detector means for de- 
tecting a code amount error difference D be- 
tween a code amount of compressed coded 
data produced every frame by the variable 
length coding and a target code amount as a 
target value of the code amount; 

addition code amount error detector 
means for adding up the code amount error 
differences D from a head frame through the 
present frame to detect an addition code 
amount error Z; 

initial value set means for setting an initial 
value of a scaling factor f relating to a quan- 
tization step size from a combination oMhe AC 
level of the detected transform coefficients of 
the head frame and the target code amount; 

scaling factor adjusting means for adjust- 
ing the scaling factor f set for the preceding 
frame on the basis of the code amount error D, 
the code amount error Z and the interframe 
difference G; and 

calculator means for calculating the quan- 
tization step size in the quantizing from a prod- 
uct of the scaling factor f adjusted by the 
scaling factor adjusting means and quantiza- 
tion matrix factors q set for the AC compo- 
nents of the transform coefficients. 

4. The apparatus as claimed in claim 3, wherein 
the scaling factor adjusting means includes an 
adjusting factor calculator means for calculat- 
ing an adjusting factor a for adjusting a scaling 
factor set for the present frame by multiplying 
the scaling factor f for the preceding frame by 
(1 +a) according to the following formula 

a = D/k1 + Z/k2 + G/k3 

wherein k1 , k2 and k3 are constants. 

5. The apparatus as claimed in claim 3, wherein 
the_AC-level-detector-means-deteets-a-sum-of— 

absolute values of levels of the AC compo- 
nents of the transform coefficients as the AC 
level. 

6. The apparatus as claimed in claim 4, wherein 
the AC level detector means detects a sum of 
absolute values of levels of the AC compo- 
nents of the transform coefficients as the AC 
level. . 

7. An image data compression coding method for 
use in an image data compression coding ap- 
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paratus for compressing a data amount by a 
hybrid coding of a combination of a block 
dividing within a frame, a discrete cosine trans- 
form within the block, a quantization and a 
variable length coding of image data of one 5 
frame structure, comprising the steps of: 

a first stage for setting an upper limit code 
amount FO of one frame and an upper limit 
code amount BO of one block according to an 
instruction input from an external part; jo 

a second stage for calculating a code 
amount B1 of effective data except ineffective 
data including zero data continuing up to a 
block end by the hybrid coding of the blocks 
within one frame, and carrying out a midway J5 
stop of the effective data for an excess part of 
each block in which the code amount B1 ex- 
ceeds the upper limit code amount BO; and 

a third stage for adding up all code 
amounts of the effective data of all blocks 20 
within the frame including the midway stop 
blocks after coding to obtain a total code 
amount F1 of one frame, comparing the total 
code amount F1 with an upper limit code 
amount FO, and either when F1 £ FO, carrying 25 
out a construction of compressed data by us- 
ing the formed effective data of all blocks 
including the midway stop blocks, or when F1 
< FO, while the upper limit code amount BO for 
the midway stop blocks is increased until ei- 30 
ther F1 becomes at least FO or there becomes 
no midway stop block by the increase of the 
upper limit code amount BO, carrying out the 
construction of the compressed data by using 
the effective data including the increased parts. 35 

8. The method as claimed in claim 7, wherein the 
second stage further includes calculating a 
number of ineffective data groups convertible 

into effective data (ESC code) of a predeter- 40 
mined code length, the ineffective data groups 
appearing in the form of a predetermined num- 
ber of continuing ineffective data within each 
block, and wherein the third stage further in- 
cludes, when the construction of the com- 45 
pressed data of the one frame is finished be- 
fore the total code amount F1 reach the upper 
limit code amount FO, converting the ineffec- 
tive data groups of the block into the effective 
data (ESC code) until either F1 becomes at so 
least FO or the construction of the compressed 
data of the block is finished. 

9. A motion image data compression coding ap- 
paratus, comprising; 55 

discrete cosine transform means for, while 
each frame of image data of one frame struc- 
ture is equally divided into a plurality of blocks, 



carrying out a discrete cosine transform of 
pixel data within each block to obtain transform 
coefficients; 

quantization means for quantizing the 
transform coefficients to obtain quantized data; 

variable length coding means for carrying 
out a variable length coding of the quantized 
data to obtain compressed coded data; 

code amount calculator means for calculat- 
ing a code amount of the compressed coded 
data within the frame; and 

controller means for setting a target code 
amount of a target value of the code amount 
and a proper minimum quantization step size 
for the quantization as initial values, and, while 
gradually increasing the quantization step size 
with a predetermined step, repeating the quan- 
tization in the quantization means and the vari- 
able length coding in the variable length cod- 
ing means until the code amount becomes at 
most the target code amount. 

10. The apparatus as claimed in claim 9, further 
comprising interframe difference detector 
means for detecting an interframe difference of 
correlation of a pattern between preceding and 
present frames, 

Wherein, when the detected interframe dif- 
ference is smaller than a predetermined value, 
the controller means sets either a last quan- 
tization step size obtained for the preceding 
frame or a predetermined step smaller quan- 
tization step size than the last quantization step 
size as the initial value in place of the mini- 
mum step size. 
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